
Deals on vacations and trips to Gaya Island
Save when you book Gaya Island package deals

Top Gaya Island hotels deals

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
The price is $293 total per night
$293 total
per night
Apr 29 - Apr 30
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 2 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
Pool
Hot Tub

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
The price is $294 total per night
$294 total
per night
May 7 - May 8
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and perks like free WiFi.
On private beach
Pool

Gaya Island Resort
Malohom Bay, Pulau Gaya Gaya Island Sabah
The price is $390 total per night
$390 total
per night
May 12 - May 13
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and beach bar.
Pool
Spa

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $166 total per night
$166 total
per night
May 5 - May 6
This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $101 total per night
$101 total
per night
May 15 - May 16
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa

Shangri-La Tanjung Aru, Kota Kinabalu
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $212 total per night
$212 total
per night
May 11 - May 12
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit

Tunku Abdul Rahman Park
Explore the great outdoors at Tunku Abdul Rahman Park, a lovely green space in Gaya Island. Stroll along the beautiful beaches or visit the shops in the area.
Frequently asked questions
Photos of local treasures
Browse Gaya Island vacation photos for more inspiration





Book a vacation to Gaya Island
Explore More Ways to Travel with Travelocity
- Adults Only Resorts & in Sabah
- Boutique Hotels in Sabah
- Casino Resorts & in Sabah
- Cheap Hotels in Sabah
- Convention Center Hotels in Sabah
- Kid Friendly Hotels in Sabah
- Historic Hotels in Sabah
- Hotels with Pools in Sabah
- Hotels with an Indoor Pool in Sabah
- Pet Friendly Hotels in Sabah
- Hotel Wedding Venues Hotels in Sabah
- Sabah Hotels
- Extended Stay Hotels in Sabah
- Rv Parks in Sabah
- Kampung Sembulan Baru Hotels
- Hotels near Imago Shopping Mall
- Tanjung Aru Hotels
- Hotels near Sutera Harbour
- Kid Friendly Hotels in Downtown Kota Kinabalu
- Hotels with Free Airport Shuttle in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Gleneagles Hospital
- Manukan Island Hotels
- Hotels near Kota Kinabalu Intl.
- Hotels near Suria Sabah Shopping Mall
- Hotels near Likas Sports Complex
- Hotels near City Mall
- Hotels near Kompleks Karamunsing
- Hotels near Tun Mustapha Tower
- Pusat Bandar Hotels
- Hotels near Jesselton Point Ferry Terminal
- Vacation Homes in Tanjung Aru Station
- Hotels near University of Malaysia Sabah
- Hotels near Hospital Wanita Dan Kanak-Kanak Sabah
- Hotels near Sapi Island
- Hotels near Gaya Street Sunday Market
- Extended Stay Hotels in Kota Kinabalu
- Adults Only Resorts & in Kota Kinabalu
- Beach Resorts & in Kota Kinabalu
- Casino Resorts & in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Hotels with Free Airport Shuttle in Kota Kinabalu
- Hotels with Hot Tubs in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Romantic Getaways & Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Hotel Wedding Venues Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Motels in Kota Kinabalu
- Town Houses in Kota Kinabalu
- Hotels near Queen Elizabeth Hospital
- Bandaran Berjaya Hotels
- Resorts in Bandaran Berjaya
- Hotels near Oceanus Waterfront Mall
- Flights to Sabah
- Flights to Manukan Island
- Flights from Kota Kinabalu Intl.
- Malaysia Airlines London (LHR) to Kota Kinabalu (BKI) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Kota Kinabalu (BKI) flights
- Flights from Dallas (DFW) to Kota Kinabalu (BKI)
- Flights from Johor Bahru (JHB) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Vancouver (YVR) to Kota Kinabalu (BKI)
- Flights to Kota Kinabalu
- Convertible Car Rentals in Sabah
- Car rentals near Sabah
- Pickup Car Rentals in Sabah
- Van Car Rentals in Sabah
- Car rentals near Imago Shopping Mall
- Car rentals near Tanjung Aru
- Premium Car Rentals in Tanjung Aru
- Car rental Manukan Island
- Car rental Kota Kinabalu
- Convertible Car Rentals in Kota Kinabalu
- Luxury Car Rentals in Kota Kinabalu
- Minivan Car Rentals in Kota Kinabalu
- Pickup Car Rentals in Kota Kinabalu
- Premium Car Rentals in Kota Kinabalu
- Suv Car Rentals in Kota Kinabalu
- Sportscar Car Rentals in Kota Kinabalu
